-
1 knapsack problem
задача о ранце
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]
задача о ранце
задача о рюкзаке
Задача о наилучшем выборе предметов из общего их количества таким образом, чтобы их суммарный вес (или габариты и т.п.) не превышал заданного, а их суммарная полезность, или иная общая оценка, была максимальной. Решается как задача целочисленного линейного программирования, методами динамического программирования и др. Применяется, например, при планировании оптимальной загрузки самолетов, кораблей, складов. Упрощенно модель задачи о ранце можно записать так: Найти т.е. наибольшую ценность груза (xi — количество, vi — стоимость предмета i-го вида, i = 1, 2, …, n); при условиях: т.е. вес груза не превышает грузоподъемности ранца W (pi — вес i-го предмета); xi = 0, 1, 2,.. Последнее условие говорит о том, что предметы неделимы (условие целочисленности).
[ http://slovar-lopatnikov.ru/]Тематики
- экономика
- электросвязь, основные понятия
Синонимы
EN
задача об укладке ранца (рюкзака)
Задача выбора из заданного множества определенного набора элементов, общий вес которых будет максимальным, но меньше заданного значения.
[[http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=23]]Тематики
EN
задача укладки ранца
Относится к классу труднорешаемых задач. Задача выбора из заданного множества определенного набора элементов, общий вес которых будет максимальным, но меньше заданного значения.
[ http://www.morepc.ru/dict/]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > knapsack problem
-
2 knapsack problem
problem plecakowyzagadnienie plecakowe -
3 knapsack problem
problem plecakowyzagadnienie plecakoweEnglish-Polish dictionary of Electronics and Computer Science > knapsack problem
-
4 knapsack problem
иссл. опер. задача о ранце [о рюкзаке\] (задача о наилучшем выборе предметов из общего их количества таким образом, чтобы их суммарный вес либо габариты либо иной подобный параметр не превышал заданного, а их суммарная полезность была максимальной)Syn:* * *задача о ранце/рюкзаке -
5 knapsack problem
• rančani problem -
6 knapsack problem
задача f о рюкзакеАнглийский-русский словарь по теории вероятностей, статистике и комбинаторике > knapsack problem
-
7 knapsack problem
1) Математика: задача о ранце/рюкзаке (в целочисленном программировании), проблема о ранце2) Вычислительная техника: задача о ранце -
8 knapsack problem
задача об укладке ранца (рюкзака)Англо-русский словарь по компьютерной безопасности > knapsack problem
-
9 knapsack problem
English-Russian dictionary of computer science and programming > knapsack problem
-
10 knapsack problem
s.problema de bolsa, problema de introducción en bolsa, problema de introducción en mochila. -
11 knapsack problem
мат. -
12 knapsack problem
задача о рюкзаке (задача о наилучшем выборе объектов из общего их числа таким образом, чтобы суммарный показатель - Объем, вес и т.д., выбранных объектов не превышал указанного предела, а их суммарная полезность была максимальной)Англо-русский словарь промышленной и научной лексики > knapsack problem
-
13 knapsack problem
The English-Russian dictionary on reliability and quality control > knapsack problem
-
14 solution to a knapsack problem
Англо-русский словарь нормативно-технической терминологии > solution to a knapsack problem
-
15 Quadratic Knapsack Problem
Mathematics: QKPУниверсальный русско-английский словарь > Quadratic Knapsack Problem
-
16 Unbounded Knapsack Problem
Mathematics: UKPУниверсальный русско-английский словарь > Unbounded Knapsack Problem
-
17 software to a knapsack problem
решение задачи об укладке ранцаEnglish-Russian cryptological dictionary > software to a knapsack problem
-
18 problem plecakowy
• knapsack problemSłownik polsko-angielski z Elektroniki i Informatyki > problem plecakowy
-
19 problem plecakowy
• knapsack problem -
20 problem
1) задача; проблема3) трудность, затруднение•- boundary value problem - card matching problem - central limit problem - decision problem under risk - decision problem under uncertainty - extremum problem - fair division problem - gambling problem - gasoline blending problem - incompletely structured problem - optimal path problem - optimal stopping problem - portfolio selection problem - precisely specified problem - recursively solvable problem - sequential decision programming problem - sequential occupancy problem - shortest path problem - shortest route problem - standard control problem - three houses and three wells problem
См. также в других словарях:
Knapsack problem — BKP redirects here. For other uses, see BKP (disambiguation). Example of a one dimensional (constraint) knapsack problem: which boxes should be chosen to maximize the amount of money while still keeping the overall weight under or equal to… … Wikipedia
Knapsack-Problem — Das Rucksackproblem: Welche der Gewichte können in den Rucksack mit Maximallast von 15 kg gepackt werden, so dass der Geldwert maximal wird? (Lösung in diesem Fall: Alle Gewichte außer dem schwersten einpacken.) Das Rucksackproblem (oft mit… … Deutsch Wikipedia
knapsack problem — Math. the problem of determining which numbers from a given collection of numbers have been added together to yield a specific sum: used in cryptography to encipher (and sometimes decipher) messages. [so called because the problem is similar to… … Universalium
knapsack problem — Math. the problem of determining which numbers from a given collection of numbers have been added together to yield a specific sum: used in cryptography to encipher (and sometimes decipher) messages. [so called because the problem is similar to… … Useful english dictionary
Continuous knapsack problem — The continuous knapsack problem, also known as the fractional knapsack problem, is similar to the classic knapsack problem but in this problem fractions of an item can be put into the knapsack. The problem is as following: Given a knapsack with… … Wikipedia
Knapsack — steht für: Knapsack (Hürth), ein Stadtteil von Hürth, nahe Köln den dort ansässigen Chemiepark Knapsack Knapsack Problem, siehe Rucksackproblem Knapsack Verfahren, siehe Merkle Hellman Kryptosystem einen Dampflok Typ der Friedrich Krupp AG, siehe … Deutsch Wikipedia
Knapsack (disambiguation) — The word knapsack can refer to: * a backpack * Knapsack, Germany, a locality of Hürth, Rhine Erft district, North Rhine Westphalia * the knapsack problem, a math problem:* the subset sum problem, a special case of the above:* Naccache Stern… … Wikipedia
knapsack — [17] The sack of knapsack is no doubt essentially the same word as English sack, but the knap presents slightly more of a problem. The term was borrowed from Low German knappsack, and so probably knapprepresents Low German knappen ‘eat’ – the bag … The Hutchinson dictionary of word origins
knapsack — [17] The sack of knapsack is no doubt essentially the same word as English sack, but the knap presents slightly more of a problem. The term was borrowed from Low German knappsack, and so probably knapprepresents Low German knappen ‘eat’ – the bag … Word origins
List of knapsack problems — The knapsack problem is one of the most studied problems in combinatorial optimization, with many real life applications. For this reason, many special cases and generalisations have been examined. Common to all versions are a set of n items,… … Wikipedia
Merkle–Hellman knapsack cryptosystem — The Merkle–Hellman knapsack cryptosystem was one of the earliest public key cryptosystems invented by Ralph Merkle and Martin Hellman in 1978.[1] Although its ideas are elegant, and far simpler than RSA, it has been broken.[2] Contents 1… … Wikipedia